
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1858. -- [Scoi2010]序列操作
</title><center><h2>1858: [Scoi2010]序列操作
</h2><span class=green>Time Limit: </span>10 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>64 MB<br><span class=green>Submit: </span>340&nbsp;&nbsp;<span class=green>Solved: </span>184<br>[<a href='submitpage.php?id=1858'>Submit</a>][<a href='problemstatus.php?id=1858'>Status</a>][<a href='bbs.php?id=1858'>Discuss</a>]</center><h2>Description</h2><div class=content>lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：
0 a b 把[a, b]区间内的所有数全变成0
1 a b 把[a, b]区间内的所有数全变成1
2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0
3 a b 询问[a, b]区间内总共有多少个1
4 a b 询问[a, b]区间内最多有多少个连续的1
对于每一种询问操作，lxhgww都需要给出回答，聪明的程序员们，你们能帮助他吗？

</div><h2>Input</h2><div class=content>   输入数据第一行包括2个数，n和m，分别表示序列的长度和操作数目
   第二行包括n个数，表示序列的初始状态
   接下来m行，每行3个数，op, a, b，（0<=op<=4，0<=a<=b<n）表示对于区间[a, b]执行标号为op的操作
</div><h2>Output</h2><div class=content>  对于每一个询问操作，输出一行，包括1个数，表示其对应的答案
</div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>   10 10<br />
   0 0 0 1 1 0 1 0 1 1<br />
   1 0 2<br />
   3 0 5<br />
   2 2 2<br />
   4 0 4<br />
   0 3 6<br />
   2 3 7<br />
   4 2 8<br />
   1 0 5<br />
   0 5 6<br />
   3 3 9<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>   5<br />
   2<br />
   6<br />
   5<br />
<br />
</span></div><h2>HINT</h2>
			<div class=content><p>   对于30%的数据，1<=n, m<=1000<br />
   对于100%的数据，1<=n, m<=100000<br />
</p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=Day2'>Day2</a></p></div><center>[<a href='submitpage.php?id=1858'>Submit</a>][<a href='problemstatus.php?id=1858'>Status</a>][<a href='bbs.php?id=1858'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
